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the current location, the last known location 
if the time is within the threshold time limit. 
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LOCATION SERVICES FOR MOBILE COMMLB^CAITON SYSTEM 
Field of the Invention 

The present invention relates to the provision of location information in mobile 
communication networks, and particularly in applications where a request is made for a 
5 current location of a mobile device. The invention is particularly but not exclusively 
concerned with location based services in second and third generation mobile communication 
systems. 

Background of the Invention 

In mobile communication systems, network operators are always concerned about radio 
10 resource usage. There is a general aim to optimise radio resource usage. 

The provision of location services in mobile communication services, which is likely to be a 
key service aspect of future mobile communication systems, adds an additional burden to 
radio resources, since with current techniques there is a need for additional radio signals to 
provide information relating to a current location of a mobile station. In particular, in current 
15 proposals for location services there is a requirement for mobile stations which are in idle 
mode to be paged in order to obtain there location responsive to a paging request. 

In customised applications for mobile network enhanced logic (CAMEL) phase 1 and phase 
2, if a mobile station is active then the active session is used to identify a current cell global 
identity (CGI) or service area identity (SAT) for the mobile station. Additionally in CAMEL 
20 phase 2 if the mobile station is idle, then the last known location for the mobile station is 
returned. However, the last known location for the mobile station in idle mode may no longer 
provide useful information if the mobile station has moved significantly since its last known 
location was recorded. 

In CAMEL phase 3, if a mobile station is active then the active session is again used to 
25 identify a current location of the mobile station, either the cell global identity (CGI) of GSM 
radio access network or service area identity (SAI) of UMTS radio access network. If the 
mobile station is idle, however, then the idle mobile station may be paged in order to obtain 
updated location information. The mobile station is paged if the current location is requested. 
This provides more useful location information in idle mode, but increases the radio resource 
30 usage. 
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In third generation based location services, as with CAMEL phase 3, if a mobile station is 
idle it is always paged and a location request issued to it, again increasing the radio resource 
usage. Standard LCS functionality differs from CAMEL phase 3 in that paging is always 
done for an idle mode mobile station. 

It is an aim of embodiments of the present invention to facilitate location services whilst 
minimising any usage of radio resources, and thereby minimise one or all of the problems 
mentioned above. 

Summary of the Invention 

According to the present invention there is provided a method of providing location 
information in a mobile communication system, comprising the steps of: receiving a request 
for a current location of a mobile station; determining a time at which a last known location 
of the mobile station was determined; comparing the time to a threshold time limi t; and 
providing, as the current location, the last known location if the time is within the threshold 
time limit. 

The method may further comprise the steps of: determining a current location of the mobile 
station if the time is not wilhin the threshold limit; and providing, as the current location, the 
obtained current location. 

The step of comparing the time to the threshold time limit may be dependent upon the status 
of the mobile station. If the mobile station is active the comparing step may be disabled and a 
current location is determined for the mobile station. If the status of the mobile station is idle, 
the comparing step may be enabled. 

If a current location is not provided, the last known location may be provided as the current 
location. 

The method according may further comprise the step of storing the last known location of a 
mobile station together with a time associated with the last known location. The method may 
further comprise the step of storing the threshold time limit. The method may further 
comprise the step of dynamically adjusting the threshold time limit. 

The threshold time limit may be set by a network operator. The threshold limit may be 
included in the request for the current location. The time may be an elapsed time. 

According to the present invention there is further provided a method of providing location 
information in a mobile communication system, comprising the steps of: receiving at a 
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network element a request from an application for a current location of a mobile station; 
dete rminin g, at the network element, a time at which a last known location of the mobile 
station was determined; comparing, at the network element, the time to a threshold time limit; 
and providing to the application, as the current location, the last known location if the time is 
within the threshold time limit. 

According to the present invention there is still further provided a network element for 
providing location information in a mobile communication system, comprising: means for 
receiving a request for a current location of a mobile station; means for determining a time at 
which a last known location of the mobile station was determined; means for comparing the 
time to a threshold time limit; and means for providing, as the current location, the last 
known location if the time is within the threshold time limit. 

The network element may further comprise means for deterrmning a current location for the 
mobile station if the time is not within the threshold limit; wherein the means for providing is 
adapted to provide, as the current location, the obtained current location. 

The means for comparing the time to the threshold time limit may be responsive to a signal 
indicating the status of the mobile station. Responsive to said signal indicating that the 
mobile station is active the comparing means may be disabled and a current location is 
determined for the mobile station. Responsive to said signal indicating that the mobile station 
is idle, the comparing means may be enabled. 

If a current location is not provided, the network element may be adapted to provide the last 
known location is provided as the current location. The network element may further 
comprise means for storing the last known location of a mobile station together with a time 
associated with the last known location. 

The network element may further comprise means for storing the threshold time limit. The 
network element may further comprise means for dynamically adjusting the threshold time 
limit. The threshold time limit may be set by a network operator. The threshold time limit 
may be included in the request for a current location. 

According to a yet further aspect of the present invention there is provided a mobile 
communication system including an application for providing location dependent services 
and for generating a location request for a user equipment; a network element for receiving 
the request for a current location of a mobile station; a network element for determining a 
time at which a last known location of the mobile station was determined and for comparing 
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the time to a threshold time limit; and a network element for providing, as the current 
location, the last known location if the time is within the threshold time limit. 

The network element for determining the time at which the last known location was 
determined preferably includes a visitor location register. The system may implement a 
CAMEL framework or location services. 

In embodiments, the invention thus proposes a configurable threshold for an MSC/VLR (or 
SGSN) which prevents unnecessary paging attempts if the MSC/VLR (or SGSN) already has 
sufficiently fresh location information available. For the purposes of both CAMEL any time 
interrogation (ATI) and location services (LCS), the VLR stores the last known location 
information for each subscriber. The threshold value is used such that no paging is needed if 
the last known location information is newer than the threshold value, which value is set by 
the system operator. 

Whilst the invention is particularly advantageously utilised for mobile stations in idle mode, 
the inventive technique may also be applied to mobile stations in active mode. 

Brief Description of the Drawings 

The invention will now be described by way of example with reference to the accompanying 
drawings in which: 

Figure 1 illustrates an example of a CAMEL based mobile communication system in which 
an embodiment of the invention may be implemented; 

Figure 2 is a flow diagram iUustrating the steps for implementing a preferred embodiment of 
the invention in the coimnunication system of Figure 1; 

Figure 3 illustrates the main features of a network element adapted to implement a preferred 
embodiment of the present invention; 

Figure 4 illustrates a further example of a mobile communication system implementing 
location services in which an embodiment of the invention may be implemented; and 

Figure 5 is a flow diagram illustrating the steps for implementing a preferred embodiment of 
the invention in the communication system of Figure 4. 

Description of Preferred Embodiments 

The present invention is described herein by way of particular reference to exemplary 
embodiments. The invention is not limited in its applicability to any particular example 



WO 2004/016027 m CT/IB2003/003346 

5 

described herein. The invention is particularly described in relation to a CAMEL 
(customised 'applications for mobile network enhanced logic) framework and a location 
services framework. However such frameworks are presented merely for ease of 
understanding the present invention. 

Referring to Figure 1, the invention is first described with reference to a CAMEL phase 3 
framework. Figure 1 shows the main elements necessary in order to describe the application 
of the present invention in a CAMEL phase 3 implementation. Only such elements of the 
implementation are shown which are necessary for an understanding of the present invention. 

Referring to Figure 1, there is shown a core network 6 including a home location register 
(HLR) 8 and a mobile-services switching centre (MSC) 10. The mobile-services switching 
centre 10 is associated with a visitor location register (VLR) 12. External to the core network 
6, there is illustrated a service control point (SCP) 2. The service control point 2 is associated 
with a GSM service control function (gsmSCF) 4. The gsmSCF in Figure 1 is shown only by 
way of example, and the functional entity gsmSCF may be implemented as part of any other 
network element. A base station sub system or radio access network (BSS/RAN) 14 
comprises the interface between the core network 6 and mobile stations, one of which mobile 
stations is represented by mobile station (MS) 16. Although a mobile station is shown in the 
Figures, this is for the purposes of describing examples, and the mobile station may be more 
generally considered to be user equipment. 

The elements illustrated in Figure 1 are familiar to one skilled in the art. The service control 
point 2 is the network element implementing the gsmSCF functionality. . The gsmSCF 4 is 
the functional entity that contains the CAMEL service logic to implement operator specific 
services. The present invention is particularly concerned with the provision of location 
based information. Therefore the. elements of Figure 1 represent those elements of the core 
network 6 required for implementation of such. 

The CAMEL phase 3 arrangement of Figure 1 will now be described by way of reference to 
Figs. 2 and 3, utilising the present invention. The gsmSCF 4 requests the location of the 
mobile station 16 by sending a MAP any time interrogation (ATI) message to the HLR 8. 
This, request is sent on a signal line 18 from the gsmSCF 4 to the HLR 8. The request 
received by the HLR 8 identifies the mobile station 16. The HLR 8 stores the identity of the 
VLR in which the mobile station 16 is currently registered. The HLR 8 stores also the 
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identity of the mobile-services switching centre 10. On determining the appropriate identity, 
the HLR 8 sends the location request to the VLR 12 via communication link 20. 

The preceding actions are represented by steps 30, 32, and 34 in Figure 2. In step 30 the 
application, i.e. the gsmSCF 4, requests the current MS location. In step 32 the HLR 8 
determines the VLR 12 associated with the mobile station. In step 34 the HLR request the 
MS location from the VLR 12. 

In. a step 36 the visitor location register 12 and mobile-services switching centre 10 
determines whether the user equipment, i.e. the mobile station 16, is currently active. If the 
mobile station 16 is currently active, then the location of the mobile station is known due to 
tiae active call connection. Thus in a step 38 the mobile-services switching centre returns the 
current cell global identity (CGI) or service area identity (SAX) to the HLR 8 via the 
communication link 20. 

If in step 36 it is determined that the mobile station is not active, i.e. it is in idle mode, then 
the MSC 10 determines the time of the last known location in a step 40. The VLR 12 stores 
the last known location of each mobile station, together with the time at which that location 
was determined. In accordance with the present invention, in a step 42 the time at which the 
last known location for the mobile station was determined is compared to a threshold value. 
For example, based on the current time the time elapsed since the last known location was 
determined may be calculated, and the threshold time may be a value of elapsed time. As is 
discussed further hereinbelow, the threshold time is preferably set by the operator of the 



The threshold time is intended to be a representation of the "freshness" of the last known 
location. For example, for a given application it may be acceptable if the location 
information is less than a certain time period old. For example certain location services may 
only require that the location information is provided within a 30 second window. In such 
cases, the threshold value will be set at a 30 second time period. Further discussion in 
relation to the setting of the threshold value is given hereinbelow. 

If in the step 42 it is determined that the elapsed time is less than the threshold time, then in 
step 44 the last known CGI or service area identity is returned to the HLR 8 on 
communication link 20. 

If however in step 42 it is determined that the elapsed time since the last known location was 
determined is greater than the threshold value, then in a step 46 the mobile station is paged 
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through the BSS/RAN 14. ■ The MSC 10 communicates with the BSS/RAN 14 via 
communication links 22. The BSS/RAN 14 sends a paging signal to the mobile station 16 on 
the air interface communication link 24. Responsive to the paging signal, the mobile station 
16 sends a signal to the BSS/RAN 14 via the air interface communication link 24, which in 
5 turn is forwarded to the mobile-services switching centre 10 via the commxinication link 22. 
Following the response from the mobile station 16, the CGI or service area identity of the 
mobile station 16 is known, and in a step 48 the current CGI or service area identity is 
returned to the HLR 8. 

After return of the current CGI or sendee area identity in any one of steps 38, 44 or 48, the 
1 0 location information is returned to the application gsmSCF 4 via communication link 1 8 from 
the HLR 8. 

Thus, as can be seen from the above description, the present invention advantageously uses a 
threshold value in order to determine when the mobile station should be paged in order to 
determine its location. Thus, contrary to prior art techniques, an idle mobile station is not 
15 paged responsive to every location request. However, the mobile station is paged if it is 
determined that the last stored location information is too old. 

The value of the threshold is determined preferably by the operator of the network; The 
threshold value may be dynamically variable, in dependence upon network conditions or 
operator requirements. The application itself may also indicate to the threshold value that it 
20 tolerates. The application may send a threshold value with a location request. 

The value of the threshold may also vary in dependence upon an accuracy required. For 
example, if the application required to know the location of the mobile station within an 
. accuracy of 1km, then a large threshold time may be tolerable. However if accuracy was 
required to be within 100m, then a small threshold value may only be tolerable. Requested 
25 accuracy can be indicated currently only within location services procedure, not in CAMEL 
ATI. An example implementation of the invention using location services is given 
hereinbelow. 

The threshold value may also be dynamically adjustable in dependence upon the 
characteristics of the mobile station. For example . if it is know that the mobile station is fast 
30 moving, then the threshold value may only be a small value. 

In the above described example, in the case where the mobile station is currently active then 
the threshold value is not used. However, it may be advantageous to use the threshold value 
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in a similar way for actively connected mobile stations. This is discussed further hereinbelow 
with reference to a different embodiment. 

Referring to Figure 3, there is illustrated elements of an exemplary visitor location register 12 
and mobile-services switching centre 10 for implementing a preferred embodiment of the 
5 present invention. It should be noted that the elements shown in Figure 3 are for illustrative 
purposes only and do not necessarily represent elements which are essential to the 
implementation of the present invention. One skilled in the art will appreciate alternative 
implementations of the present invention. It should also be noted that in Figure 3 there is 
some overlap between functional elements of the mobile-services switching centre 10 and the 
1 0 associated visitor location register 12. 

Referring to Figure 3, the mobile-services switching centre or visitor location register 
includes a control block 72, a difference calculator block 82, a comparator block 84, a current 
time block (or clock) 80, and a storage means 60. The storage means 60 includes the visitor 
location register reference 62 in Figure 3, and an elapsed time special value storage element 
15 70. 

The control block 72 receives a location request 74 on the communication link 20 from the 
HLR 8. The control block 72 also receives a signal on line 76 indicating the status of the 
mobile station, i.e. idle or active. The control block 72 is provided with a communication 
interface 78 for communicating with the various other elements of the mobile-services 

20 switching centre and visitor location register 12. The current time block 80 provides a 
current time on line 86 to the difference calculator 82. The visitpr location register 62 
receives on a line 64 an identity of a mobile station. Responsive to the identity of the mobile 
station on line 64, in conjunction with appropriate control signals from the control block 72 
on lines 78, the time of the last known location of the mobile station is read out on line 68 

25 and provides a second input to the difference calculator 82. 

In this preferred embodiment, the difference calculator subtracts the time at which the last 
known location was deteimined from the current time, in order to determine an elapsed time. 
The elapsed time is output from the difference calculator on line 88, and forms a first input to 
the comparator 84. A second input to the comparator 84 is provided by an elapsed time 
30 threshold value storage means 70 within the storage means 60. The comparator determines 
whether the elapsed time on line 88 is less than or greater than the threshold value stored in 
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the storage means 70. The output on line 90 of the comparator 84 therefore simply gives an 



The threshold indication on line 90 is provided to the control block as one of the control 
signals 78. 

5 If in the comparator 84 it is determined that the elapsed time threshold value has not been 
exceeded, then the control block 72 controls the visited location register 62 to read out the 
last known location on a line 66 which is returned to the HLR 8. If in fact the threshold value 
has been exceeded, then as described hereinabove with reference to Figures 1 and 2 of the 
control block 72 initiates a paging of the mobile station in accordance with known 
10 techniques. 

A second embodiment of the present invention is now described with reference to Figures 4 
and 5. Figure 4 represents the network elements in a. mobile communication system 
implementing location services. Referring to Figure 4, a core network 114 comprises a 
gateway mobile location centre (GMLC) 102, a home location register (HLR) 104, a mobile- 

15 services switching centre (MSC) 106 including a visitor location register 108. The mobile- 
services switching centre 106 is associated with the radio access network (RAN) or base 
station sub system (BSS) 110, which interfaces with the mobile station 112. A location 
services (LCS) client represents an application which may request the location of the mobile 
station 112. The location services client 100 communicates with the GMLC 102 of the core 

20 network via communication links 116. The GMLC 102 c ommu nicates with the HLR 104 via 
communication links 118. The GMLC connects with the MSC 106 via communication links 
120. The MSC 106 communicates with the RAN/BSS 110 via communication links 122. 
The RAN/BSS 110 communicates with the mobile station 112 via air interface 
communication links 124. 

25 The operation of the location services implementation of Figure 4 for requesting location of 
the mobile station il2 in accordance with the present invention will.be further described 
hereinbelow with reference to Figure 5. 

With reference to .Figure 5, in a step 130 a client, such as LCS client 100, requests a current 
MS location by transmitting a request on communication link 116 to the GMLC 102. 
30 Responsive thereto, the GMLC 102 requests a current MSC address for the mobile station 
from the HLR 104 on communication link 118, as represented by step 132. The HLR 104 
then returns the current MSC address, in step 134, on communication link 118 to the GMLC 



indication of whether the comparison is negative or positive. 
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102. The GMLC then requests the current MS location from the MSC . 106, on 
communication link 120, as represented by step 136. 

Thereafter, in a step 138, the mobile-services switching centre 106 determines whether the 
mobile station 112 is currently active. If the mobile station 112 is currently active, then in a 
step 140 the mobile-services switching centre 106 sends a location request to the RAN/BSS 
110 using existing communication link 122. Paging is not required, as the radio link is 
already established. After receiving the location request the RAN/BSS determines the 
location estimate of the mobile station using conventional techniques, which may involve 
signalling between the RAN/BSS 1 10 and the mobile station 112 over the air-interface 124. 

If it is determined in step 138 that the mobile station is not active, i.e. it is in idle mode, then 
the mobile-services switching centre 106 retrieves the last known location of the mobile 
station from the visitor location register 108. In doing so, the mobile-services switching 
centre also retrieves the time of the last known location determination for the mobile station 
112. 

This is represented by step 142 in Figure 5. 

In a step 144, the mobile-services switching centre 106 then determines whether the time 
associated with the last known location is less than the stored threshold value. If the time is 
less than the stored threshold value, then in step 150 the last known location is returned to the 
GMLC 102 oil communication links 120. 

If in step 144 it is determined that the time of the last known location exceeds the threshold 
value, then in a step 146 the mobile station is paged. Thereafter, a location request is sent to 
the RAN/BSS 110. The paging is sent to the mobile station 112 via the RAN/BSS 110. 
Responsive to the location request, the RAN/BSS determines the location estimate of the 
mobile station using conventional techniques, which may involve signalling between the 
RAN/BSS 110 and the mobile station 112 over the air-interface 124.Then the RAN/BSS 110 
returns the estimated geographical coordinate position of the mobile station to the mobile- 
services switching centre 106 on lines 122. 

Thereafter, in a step 148, the MSC 106 returns the location estimate to the GMLC 102. 

After each of steps 148 and 150, the location information is returned to the LCS client 100 by 
the GMLC. 
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As discussed hereinabove, the use of the threshold value may also be used in relation to 
mobile stations which are currently active. In the embodiment of Figure 4, such use of the 
threshold value may be advantageous. If an already determined and stored location 
information can be used, then this may save radio resources in having to save a further 
5 location request to the mobile station on the radio access network. 

Thus there has been described a new technique for handling location requests in mobile 
communication systems. It is an essential part of the present invention that the technique is 
implemented responsive to a location request. It is also an important part of the . present 
invention that the threshold level is preferably dynamically changeable, and that the operator 
10 sets the threshold level in the mobile-services switching centre 106 or visitor location register 
108. One possible application is that the LCS client 100 or gsmSCF 4 provides the threshold 
level as part of location request data. 

The invention has been described herein by way of reference to two specific examples. 
However the invention is not limited to any aspects of either of these examples. One skilled 
15 in the art will appreciate how the invention may be modified and applied in different 
implementations. The scope of the invention is defined by the impended claims. 



20 
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Claims 



1. A method of providing location information in a mobile communication system, 
comprising the steps of: receiving a request for a current location of a mobile station; 
determining a time at which a last known location of the mobile station was determined; 
comparing the time to a threshold time limit; and providing, as the current location, the 
last known location if the time is within the threshold time limit. 

2. A method according to claim 1 further comprising the steps of: determining a current 
location of the mobile station if the time is not within the threshold limit; and providing, 
as the' current location, the obtained current location. 

3. A method according to claim 1 or claim 2 wherein the step of comparing the time to the 
threshold time limit is dependent upon the status of the mobile station. 

4. A method according to claim 3 wherein if the mobile station is active the comparing step 
is disabled and a current location is determined for the mobile station. 

5. A method according to claim 3 or claim 4 wherein if the status of the mobile station is 
idle, the comparing step is enabled. 

6. A method according to any one of claims 2 to 5, wherein if a current location is not 
provided, the last known location is provided as the current location. 

7. A method according to any one of claims 1 to 6 further comprising the step of storing the 
last known location of a mobile station together with a time associated with the last 
known location. 

8. A method according to anyone of claims 1 to 7 further comprising the step of storing the 
threshold time limit. 

9. A method according to any one of claims 1 to 8 further comprising the step of 
dynamically adjusting the threshold time limit. 

10. A method according to any one of claims 1 to 9 wherein the threshold time limit is set by 
a network operator. 

1 1 . A method according to any one of claims 1 to 9 wherein the threshold limit is included in 
the request for the current location. 

12. A method according to any one of claims 1 to 1 1 wherein the time is an elapsed time. 



WO 2004/016027 




'CT/IB2003/003346 



13 



13. A method of providing location information in a mobile communication system, 
comprising the steps of: receiving at a network element a request from an application for 
a current location of a mobile station; determining, at the network element, a time at 
which a last known location of the mobile station was determined; comparing, at the 
network element, the time to a threshold time limit; and providing to the application, as 
the current location, the last known location if the time is wi thin the threshold time limit. 

14. A network element for providing location information in a mobile communication 
system, comprising: means for receiving a request for a current location of a mobile 
station; means for determining a time at which a last known location of the mobile station 
was determined; means for comparing the time to a threshold time limit; and means for 
providing, as the current location, the last known location if the time is within the 
threshold time limit. 

15. A network element according to claim 14 further comprising means for determining a 
current location for the mobile station if the time is not within the threshold limit; wherein 
the means for providing is adapted to provide, as the current location, the obtained current 
location. 

16. A network element according to claim 14 or claim 15 wherein the means for comparing 
the time to the threshold time limit is responsive to a signal indicating the status of the 
mobile station. 

17. A network element according to claim 16 responsive to said signal indicating that the 
mobile station is active the comparing means is disabled and a current location is 
determined for the mobile station. 

18. A network element according to claim 16 or claim 17 wherein responsive to said signal 
indicating that the mobile station is idle, the comparing means is enabled. 

19. A network element according to any one of claims 15 to 18, wherein if a current location 
is not provided, the network element is adapted to provide the last known location is 
provided as the current location. 

20. A network element according to any one of claims 14 to 18 further comprising means for 
storing the last known location of a mobile station together with a time associated with 
the last known location. 
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21. A network element according to anyone of claims 14 to 20 further comprising means for 
storing the threshold time limit. 

22. A network element according to any one of claims 14 to 21 further comprising means for 
dynamically adjusting the threshold time limit. 

5 23. A network element according to any one of claims 14 to 22 wherein the threshold time 
limit is set hy a network operator. 

24. A network element according to any one of claims 14 to 22 wherein the threshold time 
limit is included in the request for a current location. 

25. A mobile communication system including an application for providing location 
10 dependent services and for generating a location request for a user equipment; a network 

element for receiving the request for a current location of a mobile station; a network 
element for deteimining a time at which a last known location of the mobile station was 
determined and for comparing the time to a threshold time limit; and a network element 
• for providing, as the current location, the last known location if the time is within the 
1 5 threshold time limi t, 

26. A mobile communication system according to claim 25, wherein the network element for 
deteimining the time at which the last known location was determined includes a visitor 
location register. 

27. A mobile cornmunication system according to claim 25 or claim 26 wherein the system 
20 implements a CAMEL framework. 

28. A mobile communication system according to claim 25 or claim 26 wherein the system 
implements location services. 
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